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Abstract 

The main purpose of this paper of the paper is an exphcite construc- 
tion of generahzed Gaussian process with function tb(V) = b^^^\ where 
H{y) — n — h{V), h{V) is the number of singletons in a pair-partition 
V e P2(2n). 

This gives another proof of Theorem of A. Buchholtz [Buch] that tb is 
positive definite function on the set of all pair-partitions. 

Some new combinatorial formulas are also presented. Connections 
with free additive convolutions probability measure on R are also done. 
Also new positive definite functions on permutations are presented and 
also it is proved that the function H is norm (on the group S(oo) = 
US(n). 
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1 Introduction 



We present some new construction of generalized Gaussian processes and its re- 
lations with random matrices as well as with positive definite functions defined 
on permutations groups. The plan of the paper is following; first we present 
definitions and remarks on pair-partitions. Next, Markov random matrices and 
function h on pair-partitions are presented in the Section 3-7^2 (27i) as obtained 
by Bryc, Dembo, Jiang |B-D-J| . Generalized strong Gaussian processes (fields) 
{G{f) are showed in the Section4, / e V.} (GSGP), V. - real Hilbert space, as 
well as the main and the new examples. The main theorem is placed in the Sec- 
tion 5. The free product of (GSGP) G(/) and free Gaussian field Go(/) is again 
(GSGP) - this appears in this paper as the Theorem 3. In the Section 5 we also 
present the new interesting results on free convolutions of measures extend- 
ing results of Bozejko and Speicher |B-Sp2| . Such negative-definite functions 
have mane applications in the field of telecommunication, parallel and quantum 
computing as well as in operations research (see jB-Wo| lBoz2j ). We show that 
the function H{a) — n — h{a), a £ S{n) is conditionally negative definite, i.e. 
for each x > 0, exp(— a; H{a)) is positive functions on the permutation group 
^(oo) = y S{n). Also in the Theorem 6 (Section 6) it is shown that the function 
H defined as dnio'^r) — H{a~^T) is left- invariant distance on S'(oo). 



2 Definitions and remarks on pair-partitions 

Definition 1. Let^o is the Wigner (semicircle) law with density ■-^=\/4: — x^dx. 
This is free Gaussian law. By 71 we denote the Normal law N(0, 1) with density 
— i=e~^ /2^ j-^g moments (only even) 




x2"d7i(a:) =m2„(7i) = 1 = 1 •3-5- . . .• (2n- 1) = (2n- 1)!! = 



(1) 

where V2{'2-n) is the set of all pair- partitions on 2n-elementary set {1, 2, . . . , 2n}. 

The moments of the Wigner law m2ri(7o) = = the cardinality of 

all non-crossing pair-partitions of 7^2 (2n), where a partition V £ 7^2 (2?t.) has a 
crossing if there exists blocks (ii, Ji), (^2, J2) G V such that «i < 12 < ji < j2- 



h h ji h. 

Let cr(y) = 7^ of all crossings of pair-partition V . 

In contrary, the partition Y is called non-crossing; NC2{2n) - denote the set 
of all non-crossing pair-partitions on 2n-elements set {1,2,..., 2n}. Pictorially: 



2 




' y = {(1,6), (2,5), (3,4)} or I I I I 



It is well known, that the cardinality of iVC2(2n) = ;;^(^^')- 

Definition 2. The block B E V E 1^2(211) is a singleton, if B has no crossing 
with other block C E V . 



Ex. I I I I , the blocli (3, 4) = B is a singleton. 
1 2 3 4 5 6 

Following |B-D-J| . let us denote h{V) = # of singletons in the pair-partition 
V E V2{2n). 

For example: iiV ^ l~h n I then h{V) = I. 

1 2 3 4 5 6 

Facts: 

(a) If V is non-crossing pair-partition on {1,2..., 2n}, then h{V) = n. 
The important fact for us is the following: 
(/3) If V is connected and V E 'P2{2n), n> I, then h{V) = 0, 
for example fe(H~i 1 I FH = 0- 



The pair-partition V E 7^2 (2?^) is connected if its graph is connected set. For 

n 

1 2 



example ' 1 is connected. Also | — | — | | — | — | is connected. 



Let cc{V) — the number of connected components of the graph of the partition 
V E 7^2 (2n), and 

let C2n — #{V E V2{2n) : V is connected}. 

That sequence is the free cumulant of the classical Gaussian distribution A^(0, 1), 
i.e.: 

C2 = 1, C4 = 1, cg = 4, C8 = 27, Clo = 248, 

The following formula is due to Riordan see also Belinschi, Bozejko, Lehner, 
Speicher |B-E-L-Sj : 

71 

C2n+2 =1^^ C2iC2(n-i-l) (2) 

and that sequence is the moment sequence of some symmetric probability mea- 
sure on real line, as it was proved in [B-B-L-Sj . 
That fact is equivalent to the following result: 

Theorem 1. JB-B-L-Sf Normal law 71 is infinitely divisible in free W- convolution 
(i.e.: 71 E ID{m)). 
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One of our aim of this work is to find different proof of that above result 
using different method and the function h{V). 
Let us first prove the following: 

Proposition 1. Let us define T2„ = J2veV2{2n) ^i^)' "'^^ 

P2„ = (2n-1)!!= J2 1' P2„ = 1,3,15,105,..., 

VeV2{2n) 

then 

n 

T2n+2 = {n+l)^p2k ■ P(2n-2k) ■ (3) 

That sequence Tan is following: 1, 4, 21, 144, 1245, 13140, 164745,. . . . 
The proof of the formula ([3]) is by a simple considerations, if we consider pair- 
partitions as lying on a circle. 
For example (n = 3): 




1 ^-{(1,4), (2,6), (3,5)}, 



1 y = {(1,2), (3, 5), (4, 6)}. 



Proof of Proposition [TJ To obtain the proof of the formula ([3]), we consider 
the set of 2-pairing of the set {1, 2, 3, . . . , 2n + 2}. 

Let A^^^ = all pair-partitions which contains the singletons starting from 1 
to 2k: (1, 2k), fc = 1, 2, . . . , 2n -I- 2. 

Al, the set of 7^2 (2n + 2) , which contains the singletons (3, 4) , (3, 6) , . . . , i.e. 
this the rotation of the set j4[3'' ; i.e. 



Similarly, let A^^'''^^^ is the configuration of 2-pairing like A''^\ but starting 

from the point 2j + 1, = 0, 1, 2, . . . , n. All the sets A^^"'^^-' are disjoint, and 

the number of singletons in that set A^'^-'^^'' equals J2k=oP^k ■ P(2n-2k)- 
Therefore the number of all singletons in V2 iP-n + 2) is equal 

n 

T2n+2 = {n+l)'^P2k-P{2n-~2k)- ■ 

A:=0 

3 Markov random matrices and function h on 
pair-partitions P2(2n) 

Let {Xij : j > z > 1} be an infinite upper triangular array of i.i.d. random 
variables and define Xji = Xij for j > i>l. 
Let Xn — \Xij\i<i^j<n, and 

n 

Dn = diag(^Xy) 

is a diagonal matrix . We define Markov matrices M„ as a random matrix given 

by 

Mn=X^-Dr,, 

so then each of rows (and columns) of A/„ has a zero sum. 

Here for a symmetric n x n matrix A, its empirical distribution is done as 

1 " 

Xj{A), 1 < i < n, denote the eigenvalues of the matrix A and 6s is the Dirac 
mass at the point s e JR. 

The Theorem of Bryc, Dembo, Jiang |B-D-Jj is following: 

Theorem 2 ( |B-D-J] ). If Xij are i.i.d. random variables with EXjj = and 
'^Xfj — 1, then fi'i^=) converges weakly as n ^ 00 to the measure 7m = 70^71; 
where ffl denotes the free additive convolution of probability measures. 

The even moments of the measure =70^71 are following: 

m2„(7M) = ^ 2''(^\ and m2„+i(7A/) = 0, 
ye-P2(2n) 

7o is the Wigner (semicircle) law done by density ^-\/4 — x'^ ■ x[~2, 2], 71 is the 
Normal law iV(0, 1). 
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4 Generalized Gaussian process (field) G{f), f G 
Ti, Ti - real Hilbert space. Main and new ex- 
amples 

Let in some probability system e), (A - *-algebra with unit, and e is state 
on A). The family G{f) = G{f)* e A, f <E H - real Hilbert space, is called 
normalized generalized Gaussian process (GGP), if for each orthogonal map 
O : H — > for fj G "He, we have 

e{G{h)Gih) . . . G(/fe)) = £(G(0(/i))G(0(/2)) . . . G(0(/,))) = 

r for k - odd, 

for some function t : 7^2(00) — ^ C which will be called positive definite on 
p2(oo)(see |B-Sp2| , Gu^a-Maassen (G-Mll [G^M2] . for further facts), with nor- 

n 

malization t(l 2) = 1. The main examples of (GGP) arc related to q-CCR 
relations |B-Spl| , [BirS] : 

(q-CCR) a{f)a* {q) - q a* {q)a{f) /, g > I 

— 1 < q < 1, a{f)il — 0, f,q ^ Hm and ||0|| = 1, 17 - vacuum vector. 

If we take Gq{f) = a{f) + a*{f), and as a state - vacuum state: 

e{T) Tn\n >, then we get g-Gaussian field and tq(y) = g'^''^^) for V € 

7^2 (2n), where cr(V) is the number of crossings in a partition V. 

Other examples were constructed by Bozejko-Speicher |B-Sp2| by the func- 
tion: 

i,(F) = s"^""(^), a<s<l. 

That examples were important to prove that Normal law 71 is free infinitely 
divisible, i.e. 7 S IDCS). 

Namely, the following fact was proven in |B-Sp2[ . For s > 1 

™2„(7^)= E ^'"'"^'^ 

VeV2{2n) 

where ffl is the free additive convolution. Many other examples were done by 
Accardi-Bozejko (A-Bj . Guta-Maassen [G^Mll EHU, Bozejko-Yoshida \B-Y\ . 
Bozejko-Gu^a |B-G) , Bozejko |Bozl| and Bozejko-Wysoczahski |B- W| . 

Our work presents among others the proof of the result of A. Buchholz 
|Buch| , that it exists a explicite realization of generalized Gaussian process con- 
nected with the function of Bryc-Dembo- Jiang 
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for < 6 < 1, V G ^2(2^), and this is consequence of our Main Theorem. 

We define generalized strongly Gaussian process {G{f),tG,£), / G "H, as 
generalized Gaussian process, such that the function tc = t on 7^2(00) is strongly 
multiplicative, i.e. 

t{ViUV2)=tiV,)-tiV2), 

for Vi, V2 e 7^2(00), which are pair-partitions on disjoint sets. 

The simple examples of strongly multiplicative functions on 7^2(00) are following: 

20 ^n—cc{V) 
30 l,n-h{V)^ 

see also |B-G) for more strongly multiplicative examples, related to the Thoma 
characters on S{oo) group. 

That classes of processes correspond to so called pyramidal independence, which 
has been considered by B. Kiimmerer [K], see also |B-Sp2| . 

In all above examples: if g = 6 = s = 1, we get classical Gaussian process. 

Important fact: if "H = L'^(R.'^,dx) and _B„ = G(x[o,ti])i where X[o,u] is the 
characteristic function of interval [0,w], then for m > 0, is a realization of 
classical Brownian motion. 

If we take g = 6 = s = 0, we get a construction of the free Brownian motion (see 
books of Voiculescu, Dykema, Nica |V-D-N] . Nica, Speicher, jN-S] and Hiai-Petz 



5 The main theorem 

Theorem 3. IfG{f) is normalized generalized strong Gaussian process, f £%, 
T-L is a real Hilbert space, and Go{f) is the free Gaussian process, and operators 
{G{f) ■ f G H} and {Go(/) : / G H} are free independent in some probability 
system e), then for each < 6 < 1, the process: 

X,{f) = VbG(f} + VT~^G„{f), fen 

is again generalized strong Gaussian process. 

Moreover, if G{f) corresponds to strongly multiplicative function 

tG ■\jV2{2n) ^ C 



done by equation 
e{G{f^)...G{fk)) 



0, if k odd. 
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Then the corresponding strongly multiplicative function of the generalized 
Gaussian process Xf,, < 5 < 1 is following: 

txdV)=b"^'''> -taiV), forVeV2{2n). 

i.e. 

e{X,{f,)X,{f2)...X,{f2n))^ J2 b^^'^^tciv) n 

Vi£V2{2n) {i,j)eV 

for fi CzT-L, and odd moments are zero. 

In the proof of the Theorem [3] we will need the following Lemma. 

Main Lemma. Let t be strongly multiplicative function corresponding to strongly 
generalized Gaussian process (field) G{f) = Gt{f), f G such that 

E ^(^) n </^i/j >' ^=2^^' 

e(G(/i) . . . G{fk)) = { veV2{2n) (i j)ev 

0, ifk^2n + l. 



then the free cumulants are following: 



rfc(G(/i), G(/2), . . . , G(/fc)) = { f^'^)^^ 

0, fc = 2n + l. 

(4) 

Proof. Let NCe{2n) denotes the set of all even non-crossing partition V of 2n, 
which all blocks of V are even. 

As in the proof of Theorem 11 in |B- Y| . we define the mapping $ : V2{2n) — >■ 
NCe{2n) as follows: given a pair-partition V € V2{2n), the connected compo- 
nents of V , will induce the even non-crossing partition — W . 

For example, if 

I n ^ {{2,3} U {1,4,5,6}} ewe, (6) 

1 2 3 4 5 6 



I n I I I 

1 2 3 4 5 6 



(i.e. $ in some sense forgets crossings of partitions). 

Let us denote G(/j) = gj in the proof. Since all odd moments of gj vanish, 
hence also all odd free cumulants are vanish, i.e. r2k+i(gin ■ . ■ ,gi2k+i) = 0. 

Therefore the free moment-cumulant formula is following: 

e(5i52 ■ • •52«) = E n '"2s(gji,---5»2J- (5) 

VeAfCe(2fc) B <EV 

B = {ii, . . . , i2s} 
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By the assumption we have 

£(G(/i)...G(/2„))=£(<?i52...52«)= E ^(^) n <f^\fj> (6) 

veV2{2n) (i,j)ev 

where t is strongly multiphcative. 
Let us denote 

r2k{9i,92,---,g2k) = *^P^ n </'l/j>- 

peV2{2k) {i,j)<^P 
cc(p) = 1 

We want to show that 

^2fc(5l, ■ • ■,92k) = f2fe(5'l, • ■ ■,92k)- 

By the strong multiphcativity of i, we have that the function 

i(7r) = i(7r) n </.!/,> 

(jj")e7r 

is also strong multiplicative on the 7^2 (2n). 

Let us fix a non-crossing partition V € NCe('2n). By the strong multiplica- 
tive property of t, we have 

^ t(7r) = f2s{gzi,gz2,---,9i2s)- 

TT 6 7^2 (2n) Bey 
^(Tr) = y S = {ii, 12, . . . , 123} 

Therefore the formulas ([4]) and ([5]) implies that 

J 5i2 I ■ • ■ ) 5*23 I ■ 

VeNC^i2n) B ev 

B = {ii.,i2, ■ ■ ■ ■i2s} 

Comparing with the formulas (U) and ([5]) and using Mobius inversion formula 
for the lattice of non-crossing partition (see Nica, Speicher book [N-S| ) we get 

f2s{gi,---,92s) = r2s{9l,---,92s)- 

■ 

Now we can start the proof of the Main Theorem using the Main Lemma. 

Proof of the Main Theorem. By definition of the freeness of the families 
{G{f)} f^-H, {Go{f)} f^-H in the probability system {A, e), we have that all mixed 
free cumulants 

rkiG,, (/i), Ge, (/2), . . . , Ge, (A)) - 0, for all fc = 2, 3, ... , 

if the sequence (ei, £2, . . . , Sk) is not constant {ej G {0, 1}) and in the proof we 
denote Gi(/) =^G(/). 
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Therefore the free cumulants of Xbif) = Vb G{f) + \/r~~6 Go(/) arc fol- 
lowing: 

r2fe(^6(/l),...,X6(/2fe)) = 

= r2k{G{h), G{f2k)) + (1 - bf r2fe(Go(/i), . . . , Go(/2fc)) (7) 

and all odd free cumulants of Xf,(/) are zero. 

From the assumption Go(/) is the free normalized Gaussian process, i.e. 



tGoiV) 



1, if V^eiVG2(2/c), 
0, otherwise. 



and this is equivalent that 

r2(Go(/i),Go(/2)) =</i,/2> 

and 

r2fc(Go(/i),...,Go(/2fe))=0, 

for k > 1 and arbitrary fj G Hr. 

That above facts follow at once from our Main Lemma, as we can see now: 
Since by definition: 

e(Go(/i),...,Go(/2fc))= J2 n <Mfi> 

veNC2i2k) {i,j)ev 

hence by Main Lemma: 

r2fc(Go(/i),...,Go(/2fe))- n <f^\fi>- 

V e NC2(2k) (i,3)eV 
cc(V) = 1 

But if e NC2{2k), and cc{V) — 1, then we have that k = 1 and therefore for 
k > 1 

r-2fc(Go(/i),...,Go(/2fc))=0. 

If now F e 7'2(2fc) and cc(F) = 1, fc > 1, then we have ir(l/) = k-h{V) = fc, 
we get by ([7]) and Main Lemma 

r2k{Xb{fi), . . . ,Xb(/2fc)) = r2k{G{h), . . . ,G(/2fe)) = 

= E ^'^(^) n </^i/.>-E n <Mf^>- 

veV2{2k) {i,j)ev veV2{2k) {i,j)ev 

cc(V) = 1 cc(V) = 1 

On the other hand, for k = 1 we have 

r2{Xt{h),Xt{f2)) = b < h\f2 > +(1 -b)< /1I/2 >=< /1I/2 >, 

since {G(/)} is normalized Gaussian process, i.e. t{\ I) = 1 and since 
H{n) = l-h{n) = 0. 
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Therefore for all > 1 

V e V2{2k) (i,i)ev 

cc{V) = 1 

Now using again the free moment-cumulant formula, our Main Lemma and 
the strong multiplicativity of the function we get 

After that considerations a natural problem appears: 

Problem 1. Is it true that if we have 2 strongly generalized Gaussian pro- 
cesses {G'i(/)}/g-Ha, {G^if)} fG-Hm which are free, that the Gaussian process 
Z{f) = Gi(/) + G2{f ) is again strongly Gaussian? 

As a corollary from the Main Lemma we get well-known similar simple propo- 
sition for probability measures on real line (see |B-Sp2| , |B-D- J) . [Lehj ) : 

Proposition 2. // fi is symmetric measure on R with all moments, and 
'm■2ni^J■) = where t - strongly multiplicative, 

then the free cumulants of the measure fj, are of the form: 

V G V2{2n) 
cc{V) = 1 

Now we show some special case of our results. 

In particular case, let f E H, \\f\\ — 1, and let the law of G{f) is the 
probability measure fi on M, C[G{f)) ~ /i, i.e. 

e{G{ff)^ I X^dfiiX), fc = 0,1,2,... 

Jm 

and let 70 is the law of the Wigner-semicircle-free Gaussian law Go{f), then the 
law of the process Xb{f): 

C{X,{f)) = D^(Ai) ffl DyT^(7o) = Mfc, 

here ffl is the free additive convolution, and Dx is the dilation of the measure 
done by the formula: 

{Dxpl){E) = ^i{\-^E), for Borel set C M, A > 0. 
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Hence from the Main Theorem we get that the even moments of the measure 
/ifc are following: 

VeV2(2n) 

and m2n+i{fJ'b) = 0. 

If we take the classical Gaussian process as G{f), corresponding to t{V) = 1, 
for all V ^ 1^2 (2n) , se we get as corollary the completely different proof of the 
theorems of A. Buchholz |Buch) . 

Corollary 1. For all < b < 1, the function t(y) — h^^^^ is strongly 
multiplicative, tracable and positive definite on the set of all pair-partitions 
^2(oo) = U„7'2(2n). 

Here the function H{V) = n — h{V) is tracable, i.e. 

H{V) = H{^}), where 

for a pair-partition y = {(ji,ii), (j2, ^2), ■ . ■ , jn)}, = («2,j2)>- • 

(i„, is the cyclic rotation of our partition (i/j — )■ 1 + z/c( modulo 2n)). 

For example: 

V ^ 




Remark 1. // {G{f), t, f %) is generalized Gaussian process and t is traca- 
ble, then e is a trace on the algebra generated by G{f), f i.e. 

e{G{f{) . . . G{fk)) = £(G(/fc)G(/i) . . . G(/fe_i)), 

in general e{XY) = e{YX), for X,Y in ^-algebra generated by the field G{f), 
f^H. 

6 Free convolutions of measures 

As Corollary [1] from the Main Theorem we get the following generalization of 
the Theorem 6 from [B-Sp2]. 

Propositions. LetforO <b<l, pb = D^{-fi)mD^^{-fo) thenforO < c < 1 

P{bc) = pb ffl D^yY^ 70. (8) 



12 



This is a simple case of the following reformulation of the Main Theorem: 

Theorem 4. // fi is symmetric probability measure on K with all moments, 
such that the even moments of the measure fj, are following: 

m2„(M) = X! *(^)' 

VeV2(2n) 

andt is normalized and strongly multiplicative, then for <b<l, the moments 
of the measure D^{ijl) ffl D^^-E lo — P-b, are of the form: 

m2n{l^b)= b''^''^ -tiV). 

VeP2(2n) 

and the free cumulants of the measure /i and are following (see [B-Spl] and 
[B-D-JJ, page 96): 

V e ^2(271) 

cc{V) = 1 

r2n{lib) =b" J2 ^C^) = ^" ^2„(m), for n > 1 . < 6 < 1. 

cc(V) = 1 
V e P2(2n) 

and r2{nb) = r2ip)- 

Remark 2. // a measure fi is free infinitely divisible (i.e. fi e ID{S)), then 
/or < 6 < 1 

fjif) — D^{ij) ffl D^Y-bi'^o) is also infinitely divisible, 

since Wigner semicircle law 70 € /Z)(ffl). 

And vice verse, 
if lib e ID{m), for allQ<b<l, then ji e ID{m). 

Problem 2. If we take tiy) = l,i.e. = 71, < 6 < 1, then 

VEV2i2n) 

is the moment sequence of the probability measure cob — ffl D^Y-bi'yo)- 

Is for 6 > 1, the sequence 

m2n{n)= E ^"^""^ 
VeV2{2n) 

the moment sequence of some symmetric probability measure? 
See the paper [Bozl] on similar results for q''^^^\ for g' > 1. 
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7 Positive positive definite functions and ,,norm' 
on permutation group 

In the paper [B-Sp2] we proved (Theorem 1) that if t is positive definite function 
on 7^2(00) — Ui^o ■'^2(2n), than for all natural n, the restriction of t to the 
permutation group S{n) is also positive definite (in the usual sense), where the 
embedding j : S{n) 7^2 (2n) is done later. 

We recall that t : 7^2(00) C, is positive definite function on p2(oo), if there 
exists a generalized Gaussian process (field) {Gt{f), f € "H}, H - real Hilbert 
space, such that 

r 0, iffc-odd, 
e[Gt{h)Gtif2)...Gtih)]^ I ^(^) n </'bi>. k^2n 

[ V£V2{2n) iij)eV 

for some state e on the *-algebra generated by the Gt{f), f (see [G-M],[B- 
Sp2],[B-G],[Bozl],[B-Y], [B-W] for more examples of positive definite functions). 

The our main theorem implies that the function tb{V) = b^^^^ , for < b < 1, 
is positive definite on 7^2(00), which gives another proof of Buchholtz theorem 

[bTIHE] . 

Now we define the embedding map j : S{n) 'P2(2n) formulated as follows: 
for cr g S{n), j{a) = {(fc,2n + 1 - cr(fc)) : fc = 1, 2, 3, . . . , n} G V2{'2n). On the 
picture: 

12 3 4 

V\ I ^ I I 

8 7 6 5 1 2 3 4 5 6 7 8 

def 

From that figure we can see that the number of singletons hn{cf) = h{j{a)), 
a e S{n), is exactly the number of fixed points of the permutation a, which are 
isolated. 

The following Theorem is true: 
Theorem 5. The function hn+i on S{n + 1) is of the form 

Tl+l 

hn+1 — ^ Sfc-1 • S(„+i)_fc, 
fc=l 

and it is positive definite on the permutation group S{n + 1). 

Proof of the Theorem [5j Let Sk-i = Xs^-i is the characteristic function 
of the permutation group S{k — 1) on {1,2,...,A: — 1}, and S(„+i)-fe is the 
characteristic function of the symmetric group on the letters {fc + l,A; + 2,..., 
n+ 1}, 
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S(k-l) k n+l 
k Sin+l)-k 

here S{k — 1) is the group generated by inversions {7ri,7r2, . . . ,Trk-2}, and the 
group S{n + 1 — fc) is generated by inversions {77^+1, TTfc+i, . . . , 7r„} (here Wj = 
(j, 7 + 1) is the inversion (transposition) of (i,i + l). Hence Sk-i •S(„^i)_fe is the 
characteristic function of the group generated by {tti, . . . , TTk-2, T^fe, T^k+i, ■ ■ ■ ,T^n}i 
so it is positive definite on the group S{n +1). 
Let us define the function 

(k) f ^ _ ( ^, if the singleton {k, k) appears in the permutation a, 



/i^^' (a) = I ^^^^ 
n+iV ) I otherwise. 



For the above picture on can see that: /i„_|Li = Sk-i ■ S(„+i)_fc. 



Since our function 



n+l 

Ah) 



fe=l 

n 

hn+l = • S(n+l)-fe 

fe=l 

and it is positive definite as finite sum of positive definite functions. ■ 

Corollary 2. For each 6 > 1 and u G S{n) 

(a) The function S{n) 3 a ^ 5'»n(cr) positive definite on S{n). 

(P) The function Hn{a) = n — hn{o') is conditionally negative definite on S{n) 
(i.e. exp(— a; i?„(cr)) is positive definite on S{n) for all positive x > 0). 

('y) The function Hn(o) is well defined on S(po) = \JS{n), S{n) C S{;n + 1) 
(natural embedding) and Hn = -ff„+i|S'(n), so we can define H : S{oo) — ^ 
M, as 

H{u) = Hn{u) = n- hn{u), for u e S{n). 



Proof. The case (7) can be easily checked, since the function 
h^n+\ characteristic function of the group generated by 

{7ri,7r2, . . . ,7r/;_2,7rfe+i,7rft+2, . . . ,7r„}, 
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so by the restriction of /i^^i to the subgroup {tti, . . . , 7rfe_2, TTfe+i, . . . , 7r„_i}, we 
get h'j^^j^ = hn^ + 1, so 

Hn = Hn+i\S{n). 

Both cases (a) and follow from the theorems of I. Schur and I. Schoenberg 
(see [BozO] or Berg, Christensen, Ressel [B-Ch-R]). 
Now we can state: 

Theorem 6. The function H is a ,,norm" on S{n) and also on S{oo), i.e. 

(i) H{e) = 

(ii) H{a) = iJ(a-i), a € S{oo) 

(iiii) H{a-W) < H{a) + H{t), a,T e S{oo) 

(iv) If we define a function d{a,T) = H{(j~^t), a,T G S{oo), then d is a 
left-invariant metric on the group S{oo) . 

Proof. Let us see that for for a G Sn 

n—l 1 

H{a) = n-Y^ Sfe(cT) • s„-k{cr) = ^(1 - Xs,xS„_,_i)- 

fe=0 k=0 

Let us denote = 1— Xsfcxs„_fc_i , k — 0,1,2, ... , n—l, then is conditionally 
negative definite and 



Afc(a) 



0, CT e S'fc X Sn~l-k 

1, otherwise, 



therefore VAfe = Afc . 

By the well known property of the conditionally negative definite function 
(see [B-Ch-R], [BozO]), we have 



Afe(£7T) = VAfe(o-r) < ^/Ak{a) + VAfe(r) = Ak{a) + Afe(T). 
Therefore our function 

n-l 
fc=0 

is also subadditive. 

Other facts follow at once from the definition of the function H. 



16 



8 Some questions and problems 



Problem 3. If the assumption that the function i : 7^2(00) —> M is strongly 
multiplicative is necessary in our Main Theorem and Lemmas? 

Problem 4. Let TbiTi) is the von Neumann algebra generated by our b- 
Gaussian process 

Yb{f) = VT^Go{f) + VbGi{f), fe-HM, 

where Go(/) is the free Gaussian process and is the classical Gaussian 

process and Go(/) and Gi{f) are free independent. As we can sec in that von 
Neumann algebra ri,('H), the vacuum is the trace, it is faithful and normal state. 

Problem 5. Natural question is, if that von Neumann algebras Ti,{'H) is a 
factor, Tb{-H) = {Yb{f) : / e Hr}" (bicommutant), for dim ■H>2. 
Problem 6. If for < 6 < 1 that algebras TbCH) are isomorphic as von 
Neumann algebras? 

Some others facts about our algebra r(,('H) will be presented in the second 
part of our paper. 
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